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Abstract. Various algebraic structures in geometry and group theory have 
appeared to be governed by certain universal rings. Examples include: the 
cohomology rings of Hilbert schemes of points on projective surfaces and quasi- 
projective surfaces; the Chen-Ruan orbifold cohomology rings of the symmetric 
products; the class algebras of wreath products, as well as their associated 
graded algebras with respect to a suitable filtration. We review these examples, 
and further provide a new elementary construction and explanation in the case 
of symmetric products. We in addition show that the Jucys-Murphy elements 
can be used to clarify the Macdonald's isomorphism between the FH-ring for 
the symmetric groups and the ring of symmetric functions. 



1. Introduction 

1.1. The Hilbert scheme X*- n ' of n points on a complex (quasi-)projective 
surface X has provided a natural setup for an interplay among geometry, repre- 
sentation theory and combinatorics. The starting point is the construction of a 
Heisenberg algebra in terms of incidence varieties which acts irreducibly on the 
direct sum over all n of the cohomology groups H*(X^) with C-coefhcients |38| 
(cf. [19 for another construction and [15, 45| for motivations). In a nutshell, the 



Heisenberg algebra reveals the geometric structures of the Hilbert schemes in a way 
similar to the cycle structures for the symmetric groups. This has recently led to a 
new approach toward the cohomology rings of Hilbert schemes. 

Being closely related yet complementary to each other, the results on these 
cohomology rings can be roughly divided as follows: the connections with vertex 



rings H*(XW) 



31, 34 



(also cf. 



operators and W algebras [27, 30, 33]; the ring generators (and relations) for the 

1 10, ||, 36] for a classical approach for some 



special surfaces); the constructions of the universal rings which govern the rings 
H*(X^) depending on whether or not X is compact |32, 34 ; the intertwining 
relations with the study of Chen-Ruan orbifold cohomology rings § of the sym- 
metric products 1 28 



wreath products |47, 14, 11, 26 



40 




12, 


44 


, 24 


i 


17 


11, 


26 





We remark that there has been also 



remarkable connections of Hilbert schemes with combinatorics [20 and interesting 
work on the motives of Hilbert schemes [0, |l(| . 
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Much of the advances in these directions has been made after an earlier review 
|48| was written. The main purpose of the present paper is to review some of 
these recent progress complementary to loc. cit., with an emphasis on the appear- 
ance of certain universal rings which govern various algebraic structures. Also it is 
interesting to compare with J40| where the axiomatic nature of the vertex opera- 
tor approach developed for Hilbcrt schemes was formulated explicitly and similar 
framework was established for the Chen-Ruan orbifold cohomology rings of the 



symmetric products. The Sections kU and 5.5 contain new constructions and results 



1.2. The Heisenberg algebra provides a distinguished linear basis for H* (X I"l ) 
parameterized by multi-partitions (this basis will be referred to as the Heisenberg 
monomial basis). It is natural to ask how the structure constants of the cup product 
among these basis elements (up to some suitable scalings) behave. It turns out that 
the answer depends essentially on whether X is projective or quasi-projectiveQ 

When X is projective, a stability result formulated in ]32| states that the 
modified structure constants with respect to a suitably chosen set of elements in 
H*(X^) (which include the Heisenberg monomial basis elements) can be uniquely 
taken to be independent of n. This has led to a universal ring (termed as the 
Hilbert ring associated to X) which governs the cohomology rings H*{X\ n ^) for all 
n. These are explained in Sect. 0. The Hilbert ring actually depends not on the 
projective surface X, but on the ring H*(X) and the canonical class of X. While 
all these statements are described in the classical language, the machinery used to 
establish them replies heavily on the connections with vertex operators. 

The stability for the cohomology rings of H*X^) for X quasi-projective re- 



quires a quite different formulation. It is shown [34] that the structure constants 
with respect to the Heisenberg monomial basis of H* (X ^ ) are independent of n, for 
a large class of quasi-projective surfaces (conjecturally |50|] for all quasi-projective 
surfaces). This has led to a universal ring (called the FH-ring in |p3|) which gov- 
erns the cohomology rings H*(X^) for all n. This stability result can in turn 
be interpreted as giving rise to a surjective ring homomorphism from H*(X^) to 
H*(X^ 1 ^ 1 ^) for each n. This phenomenon has been rather unusual, since there is 
no natural algebraic embedding of X^ 1 " 1 ^ into for m < n. In fact, an incidence 
variety relating X^ and I™ -1 ! induces such a ring homomorphism. This will be 
explained in Sect. ^. 

1.3. Recall that the Hilbert-Chow morphism n n : Xl"' — > X n /S n from the 
Hilbert schemes to the symmetric products is a crepant resolution of singularities, 
where S n is the n-th symmetric group. A general principle [0] states that the ge- 
ometry of an orbifold is "equivalent" to the geometry of its crepant resolutions. 
Originally, the word "geometry" here was expressed in terms of (orbifold) Betti 
numbers. Over the years, the "equivalence" extends to (orbifold) Hodge numbers, 
(orbifold) elliptic genera, motivic intcrgration, and (orbifold) cohomology rings etc, 
(see, for example, ^, |||, ^, 23, 41 , 45, 51, |5^] and the references therein). In 



particular, the Chen-Ruan cohomology ring HQ R (X n / S n ) of the symmetric prod- 
ucts has attracted much attention, as this is related to the cohomology rings of 
Hilbert schemes and vertex operators 28, |29| , |34| , (40| , [12 , 44 1. This provides 

We remark 



^2 


1 


44 




!S [ 


42, 


43 



lr The use of the terminology "quasi-projective" excludes "projective" in the present paper. 
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that there has been some further reformulation and development of the orbifold 
cohomology rings [l2| , [l| . 

It developed that the structures of the rings H^,- R (X n / S n ) for a compact com- 
plex manifold X are very similar to the cohomology rings of Hilbert schemes of 



points on projective surfaces. A stable ring introduced in |40], which are analogous 
to the Hilbert ring mentioned above for Hilbert schemes, governs the Chen-Ruan 
cohomology rings Hq^X 71 / S n ). The proof therein relies on an axiomatic vertex 
operator approach which are parallel to the developments in Hilbert schemes. An 
additional bonus of such an approach is to provide a more conceptual proof of 
Ruan's conjecture on the ring isomorphism between H*(X^) and H^, R (X n / S n ) 
when X is projective and has a numerically trivial canonical class (which was also 



established in [12, 44] using [28]). 

However, the orbifold side is simpler than the crepant resolution side, and 
often group-theoretic techniques are applicable. A nice example is provided by the 



Jucys-Murphy elements of symmetric gro ups [22, 371 which feature significantly in 



the study of the rings HQ R (X n / S n ) [40|. In Sect. ^, we shall provide a new and 



direct construction (without using vertex operators) which explains the stability for 
the rings Hc n (X n /S n ). The idea here is to enlarge further the noncommutative 



orbifold cohomology rings [12 (also cf. |29|) of the symmetric products 



1.4. The Hilbert schemes are also resolutions of singularities of wreath prod- 
uct orbifolds (which are generalized symmetric products) p7|| , where the wreath 
product r„ :—T n x S n is the semidirect product of the product group F n and S n . 
The study of the class algebras R(T n ) of the wreath products T n (which can be re- 
garded as the Chen-Ruan cohomology ring of the symmetric product of the orbifold 
pt/T) reveals a stability similar to the Hilbert schemes for projective surfaces [49|. 



We can further introduce a filtration on R{T n ) and study its associated graded 



algebras Gr(n) pfl] (also compare [11, 13, 28, Eq]). It is shown [50 that the 



structure constants of these graded algebras Qr{n) with respect to the conjugacy 
classes (which are the analog of the Heisenberg monomial basis) are independent of 
n. This motivated and corresponds to the stability explained above of the cohomol- 
ogy rings of Hilbert schemes when the surface is guasi-projective. This allows one 
to introduce a universal ring Qy (called the FH-ring) which governs the algebras 
Gr(n) for all n. Both the Chen-Ruan cohomology ring of the symmetric product 
and the class algebra of wreath product are nontrivial generalizations in two direc- 
tions of the class algebra of the symmetric group, yet they can be further unified 
under the common roof of the wreath product orbifolds. 



Macdonald [35 has earlier constructed an isomorphism between the FH-ring 
Q [13] of the symmetric groups (i.e. when T = 1) and the ring of symmetric 
functions. (Actually, the universal ring in each of the different setups above has been 
shown to be a polynomial ring which is isomorphic to a tensor product of several 
copies of the ring of symmetric functions.) In addition, he describes explicitly the 
symmetric functions corresponding to the stable conjugacy classes in Q. In Sect. || 
we will show how the Jucys-Murphy elements can be used to provide further explicit 
correspondences under Macdonald's isomorphism. 

A better way of reading the present paper is to read first Sect. || by setting X 
to be a point and Sect. ||by setting T to be trivial, where the results and notations 
would be significantly simplified. In this way the formulations of the stability in 
Sections [2] and || may become more transparent. 
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2. The Hilbert ring of Hilbert schemes for projective surfaces 

2.1. Generalities on Hilbert schemes. Let X be a (quasi-)projective com- 
plex surface, and X^ be the Hilbert scheme of n points on X. An element in the 
Hilbert scheme Xt"' is represented by a length n O-dimensional closed subscheme of 
X . According to Fogarty, X^ is smooth. We denote by H*(X*- n ') the cohomology 
group/ring of X^ with complex coefficient. We denote 

oo 

M x = 0iT*(X[™]). 

The element 1 in H°(X^) = C is called the vacuum vector and denoted by |0). 
A non-degenerate super-symmetric bilinear form (, ) on is induced from the 

standard one on fP(XM) defined by {a, 13) = a/3 for a,0 G H*(X^). For 

f G End(Hjf) we denote by ft G End(Hx) its adjoint operator. 

The Bctti numbers of Hilbert schemes for an arbitrary (quasi-)projective surface 



was computed in [15]. As a corollary, one obtains the graded dimension of Mx to 
be 



dim„ 



oo 

E 

71=0 



dim H*(X^)q n = Yl 



(1 + q r)h odd m 

(1 - (f)h m W 



where h odd (X) and h ev (X) denote the dimensions of the cohomology group of X of 
odd and respectively even degrees. Based on this formula, it is suggested [45] that 
the space Mx can be identified as the Fock space of a Heisenberg algebra associated 
to the lattice H*(X, Z)/tor. This has been established firmly in terms of incidence 
Similar results were obtained in 



38 



IS 



varities 

We recall the construction [38, 39 when X is projective. For n > and £ > 0, 
we define Ql n + e ^ c X^ n+ ^ x X x X™ to be the closed subset 

{{£, x, 7]) e X [n+e] x A x X [n] | f D 77 and Supp(/ r) /^) = {x}}. 

The linear operator a_„(a) G End(Hx) (called the creation operator) with a G 
H*(X) is defined by 

o_n(o)(o) =pr 1>t ([Q[ m +"' m l] ■p*a-pr*a). 
for all a G H*(X^), where pr 1 ,p 1 pr 2 are the projections of X^ m+n ^ x X x X^ 
to I^lj.lH respectively. Here and below we use 7 • /3 or 7/? to denote the 
cup product of two cohomology classes 7,/?, and omit the Poincare duality used 
to switch between a homology class and a cohomology class. The annihilation 
operator a n (a) can be defined to be a n (a) = (—1)" • a_ n (ai)L Also set Oo(a) = 0. 
Nakajima's theorem pa] says that 



[o„(a), o m (/3)] = -n- 8„ 



(a/3) ■ Id. 



A" 
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Moreover, the space Mx is an irreducible representation of the Heisenberg algebra. 

Remark 2.1. The above construction remain to be valid when X is quasi- 

That is, we have the creation 



38 



projective after some suitable modification, cf. 
operators a_„(a) (n > 0) associated to a cohomology class a of X as above. On the 
other hand, the annihilation operators o„(7) (n > 0) are associated to a cohomology 
class 7 with compact support of X. 

2.2. The Hilbert ring. Given a Z2-graded finite set S = So U Si , we denote 
by P(S) the set of partition-valued functions p = (p(c)) c ^s on S such that for 
every c G Si, the partition p{c) is required to be strict in the sense that p(c) — 
( 1 miW 2 m 2 (c) _ _ ) with mr ( c ) = o or 1 for all r > 1. 

Now let us take a linear basis 5* = Sq U Si of H*(X) such that lx £ So, 
S a C H cvcn (X) and Si C ff odd (X). If we write a partition- valued function p = 
(p(c)) ceS , where p(c) = (r m ^ c )) r >i = (l™i( c )2 m2 ( c ) . . .), then we define 



cGS cGS,r>l 
IMI = El^ C )i = E r ' TO r(c) 



cGS ceS,r>l 

7>„(S) = { P eV(S)\ \\p\\=n}. 
Given p = (p(c)) ce s = (r mr ^) c es,r>i G ^C^) aim « > 0, we define 

Q -P( C )( C ) = II a -r( C ) mr(C) 



(2.1) a p (n) = l_ (n _ w) JJo_ p(c) (c).|0>efr(A:W) 

ces 

where we fix the order of the elements c G Si appearing in J^J once and for all, 

cES 

and 1-k (k > 1) denotes a_i(lx) fc /k\. By definition, a p (n) = for n < \\p\\. 



Theorem 2.2. [32] Let X be a projective surface, and S be a linear basis of 
H*(X) which contains lx- Let p, <j G V(S). Then the cup product a p (n) ■ a CT (n) in 
H*(X^) can be expressed uniquely as a linear combination 

(2.2) a p (n) ■ a a (n) = E ^>*W 

where < \\p\\ + \\a\\ and the structure coefficients A v pa are independent of n. 

Note that the cohomology classes a v (n) with \\v\\ < n span H*{X^) but are 
not linearly independent for n > 1. 

Remark 2.3. Although it is not manifest in the formulation of the state- 



ment, the proof of Theorem 2.2 used the connections between the cup products 



in H*(X^ n ') and vertex operators developed in [27, 30] in an essential way 



Definition 2.4. The Hilbert ring associated to a projective surface X, denoted 
by $)x, is defined to be the ring with a linear basis formed by the symbols a p , 
p G V(S) and with the multiplication defined by a p ■ a a = A v piJ a v where the 



structure constants A v are from (2.2) 
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Note that the Hilbcrt ring docs not depend on the choice of a linear basis 
S of H*(X) containing lx since the operator a„(ci!) depends on the cohomology 
class a € H*(X) linearly. The Hilbert ring f)x captures all the information of the 
cohomology rings of for all n, as we easily recover the relations ( |2.2|) from the 
ring iox- These observations can be summarized into the following. 

Theorem 2.5. |32] | For a given projective surface X, the cohomology rings 
H*(X^), n > 1 give rise to a Hilbert ring Sjx which completely encodes the coho- 
mology ring structure of H*(X^ ) for each n. 

We shall see in Sect. || that analogous results hold in the symmetric product 
setup which afford simple proofs and explanations. 



3. The FH-ring of Hilbert schemes for quasi-projective surfaces 

3.1. n-independence of the structure constants. Let X be a smooth 
quasi-projective surface. As before, let us take a linear basis S = So U Si of H*(X) 
such that l x e 5 , 5 C H even (X) and Si C H odd {X). 

Fix n > 1. For a given p e V(S), we set b p (n) = G H*(X^) if n < \\p\\ + 
Ifn > \\p\\+£(p(lx)), we define p G V{S) by putting m r (p(c)) = m r {p(c)) 
for c e S-{l x }, mi(p(l x )) = n-\\p\\-£(p(lx)), and m r (p{l x )) = m r -i(p(l x )) 
for r > 2. Note that \\p\\ = n. We define b p (n) £ ff*(XN) by 



where we fix the order of the elements c G Si appearing in the product once 

and for all. We remark that the only part in the definition of b p (n) involving n is 
the factor l_( n _|| p ||_^ p (i x ))). 



As a corollary to the construction of Heisenberg algebra |39|], H*(X*- n ') has a 
linear basis consisting of the classes b p (n) where p G V{S) and ||p|| + £(p(lx)) < 
n. Fix a positive integer n and p, a e "P(S) satisfying ||p|| + < h and 

||(t|| + ^(cr(lx)) < Then we can write the cup product b p (n) ■ b a {n) as 

(3.1) b p (n)-K{n)= Y, B ^ n ) b »( n ) 

vev(s) 

with structure constants B v pa {n), where \\v\ + i(v(l x )) < n. 
We shall need the following technical definition. 

Definition 3.1. A smooth quasi-projective surface X is said to satisfy the 
S-property if it can be embedded in a smooth projective surface X such that the 
induced ring homomorphism H*(X) — » H*(X) is surjective. 

Let X be a smooth quasi-projective surface with the S-property. This class of 
quasi-projective surfaces is very large, including the minimal resolution of a simple 
singularity, the cotangent bundle of a smooth projective curve, and the surface 
obtained from a smooth projective surface by deleting a point, etc. 
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Theorem 3.2. [ p4| Let X be a smooth quasi-projective surface satisfying the 
S-property. Then all the structure constants B v pa (n) given in (3.1) are independent 
ofn. 



Remark 3.3. The statement in Theorem 3.2 was conje ctur ed [ 50 to be valid 
for every quasi-projective surface. The proof of Theorem 3.2 given in 34 used 



in an essential way relations with Hilbert schemes of points on projective surfaces 
32 , [33|j , Some new approach will be needed toward the general conjecture. 

Remark 3.4. The definitions of the elements a p (n) in Sect. ||and b p (n) above 
(with different parametrization and scaling) are made in order to formulate two 
different types of stabil ity d epending on whether or not the surface X is projective. 
For example, Theorem 3.2 is invalid if X is projective. 



3.2. The FH-ring of Hilbert schemes. 

Recall from Remark 2.1 that the annihilation operators n (7) (n > 0) are 
associated to a cohomology class 7 with compact support of X, when X is quasi- 
projective. Set [x] c s H*{X) to be the Poincare dual of the homology class in 
Hq(X) represented by a point in X. Then 21 = — ai([x] c ) is induced from an inci- 
dence variet y in X^ 1 ^ 1 ^ xl'"l The following theorem is an equivalent formulation 
of Theorem 3.2. 



Theorem 3.5. [34] Let X be a smooth quasi-projective surface which satisfies 

is a surjective 
1) for all p. 



the S-property. Then the linear map 21 : H*(X^ n >) 
ring homomorphism. More explicitly, it sends b p (n) to b p (n 



Remark 3.6. In the case when X is the affine plane, the above theorem was 
also contained in 



28 



The work of Farahat-Higman is very relevant here [13, |50| 
(also cf. Sect. || below). 

Definition 3.7. Let X be a smooth quasi-projective surface satisfying the S- 
property. We define the FH-ring Qx associated to X to be the ring with a linear 
basis given by the symbols b p , p E V(S), with the product given by 

b p ■ K = J2 B % b - 

where the structure constants B v pa come from ( |3.l| ). 
The above results have led to the following. 



Theorem 3. 



34 



For a quasi-projective surface X which satisfies the S- 
property, the cohomology rings fP(lW), n > 1 give rise to the FH-ring Qx which 
completely encodes the cohomology ring structure of H*(X^) for each n. 

4. The stable ring of the symmetric products X n /S n for X compact 

4.1. Generalities on Chen-Ruan cohomology rings. Let M be a complex 
manifold of complex dimension d with a finite group G action. Introduce 

M oG — {(g, x) G G x M \ gx = x} = \_\ M\ 

with a G-action given by h.(g,x) = (hgh^ 1 , hx). As a vector space, we define 
H*(M, G) to be the cohomology group of MoG with C-coefficient, or equivalently, 
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H*{M,G) = 0iT(M 9 ). 

The space H*{M,G) has a natural induced G action, which is denoted by adh : 
H*(M 9 ) — > H*(M hgh ). As a vector space, the orbifold cohomology group 
HqtAM/G) is the G-invariant part of H*(M, G), which is isomorphic to 

H*(Ms/Z(g)) 
[g]£G, 

where G» denotes the set of conjugacy classes of G and Z(g) denotes the centralizer 
of g in G. 

For g G G and x G M 9 , write the eigenvalues of the action of 3 on the complex 
tangent space TM X to be fik = e 27Tlrk , where < r% < 1 . The degree shift number or 



age is the rational number F g — J\=i r *-'' [^2|. It depends only on the connected 



component Z which contains 1, so we can denote it by F g z . Then associated to a 
cohomology class in H r (Z), we assign the corresponding element in H*(M, G) (and 
thus in Hq K (M/G)) a degree of r + 2F|. 

A graded ring structure on H^ n (M/G) was introduced by Chen and Ruan 
H . This was subsequently reformulated in fl^ ] by introducing a ring structure on 
H*(M,G) first and then passing to Hq^(M/G) by restriction. We shall use o to 
denote this product. The ring has the following property: a o /3 lies in H*(M gh ) 
for a G H*(M 9 ) and /3 G H*(M h ). 

4.2. Enlarging the ring H*(X n , S n ). Let A be a compact complex man- 
ifold of dimension d. Our main objects here are the Chen-Ruan cohomology 
ring H^ K (X n /S n ). Let us fix a linear basis S = S U Si of H*(X) such that 
So C H ev (X), l x G So, and Si C H odd (X). 

If [7 is a finite set, we denote by Sy the symmetric group of permutations on 
[/. We denote by n the set {1, 2, . . . , n}, so S„ is just our usual symmetric group 
S n - For U C n, we regard Sy as a subgroup of S n . We define A^ 7 = {/ : U — » X} 
with a natural action by S77. In particular, X— = X™. 



Following 1 21 1, we introduce the semigroup of "partial permutations" PS n as 
follows. A partial permutation of the set n is a pair {a, U) which consists of a finite 
subset U C n and an element a € Su- Denote by PS n the set of all partial permu- 
tations of n. The finite set PS n is endowed with a natural semigroup structure by 
letting the product of two elements (a, U) and (t, V) in PS n to be (err, UUV). We 
denote by Z[PS„] the semigroup algebra over Z. The S n acts on PS n and thus on 
Z[PS n ] by ad g : (a, [/) ^> (gag" 1 , <?£/). 

We introduce 

(4.1) PH*(X n ,S n )= ^-^((A^n 

(<r,[/)6PS„ 

and define a product • on PH* (A™ , S„) as follows. Let (a, Z7) and (r, V) be in 
PS„. Given a G £p- 2i ^ ((A* 7 )" 7 ) and (3 G ff*- 2F - ((A V ) T ), we may identify a as 
an element in H*~ 2F ° ((X UuV ) cr ) via the natural embedding 

H*- 2F -({x u y) c h*- 2F -({x uijv Y) 

where er G S[/ is regarded as a permutation in Suuv by fixing V\U fl F point- 
wise. Similarly, we may regard (3 as an element in H*~ 2Ft ((X UuV ) t ). We define 
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the product a»/3tobeao/3e H*~ 2F ^ ((X UuV ) aT ). Then the associativity of 
H*(X n , S n ) ^ |l2) (together with the trivial associativity of the union operation 
of sets) implies that PH*(X n , S n ) thus defined is an associative algebra. 

Note that ad g : H*((X u ) rT ) -» H*((Xf u )3^-^ for g e $„ and (a, U) <E PS n 
defines an action of S n on PH*(X n ,S n ). The product structure on PH*(X n ,S n ) 
is clearly compatible with the S^-action. We denote by (i^x,n,•) the S^-invariant 
subalgebra of PH*{X n , S n ). 

4.3. The stability of the rings H^ R (X n / S n ). By associating a partition 
of \U\ (the cardinality of U) to an element (cr,U) in PS n , we have a natural 
parametrization of the S^-orbits of PS n by partitions A with ||A|| < n. Just as 



Hq K (X u / S n ) has a linear basis given by V n {S) (cf. e.g. |40|), we see that Hx, n 
affords a linear basis parameterized by p € V(S) with \\p\\ < n as follows. Given 
p = (p(s)) se s 6 ^("S*) with ||p|| < n, define a partition p of ||p|| to be U se sp(s); that 
is, p is obtained from p 6 "P(5) by forgetting the indices s € S and then rearranging 
the parts in descending order. Take an element (a, U) G PS n with = ||p|| and 
a of cycle type p, and take an x £ H*((X u f) ^ H*(X) m ^ with £(/a(s)) factors 
equal to s for each seS such that the cycles of a associated to s correspond to 
the partition p(s). Denote by c p (n) G Hx, n the sum of the S^-orbit of x. It is easy 
to see that c p (n) does not depend on the choice of (a, U) and x, but only on p and 
n. The c p (n), where p G V{S) and ||p|| < n, form a linear basis for Hx, n - 
Let us write 

c p (n) • c CT (n) = ^ ^(n) c„(n) 
uev(s) 

summed over with \\v\\ < n, where C v pa (n) denotes the structure constants of the 
ring H x , n - 



Keeping (4.1) in mind, we define a linear map (for m < n) 

9 n , m : PH*(X n , S n ) -» PH*(X m , S m ) 

to be the identity map on the component H*~ 2F ° ((X u ) rT ) associated to (<7,U) £ 
PS n if U C to, and if [/ <f_ m. It is clear that n ^ m is a ring homomorphism and 
it is surjective. Since the homomorphisms 6 n ^ m for all to < n are compatible, we 
can define an inverse limit 

PH^X^.Soo) :=lim PH*{X n ,S n ) 

n 

which has an induced algebra structure and an induced action by the group Soc = 
U n S n . Denote by Hx,oo the algebra of S^-invariants in PH* (X°° , Sao)- One can 
construct a linear basis c p with p 6 V{S) of Hx,ooi i n the same way as constructing 
the basis c p (n)'s for Hx, n - Write 

(4.2) c P *c a = Y,C U p**>- 

V 

The homomorphisms 6 n , m induces surjective ring homomorphisms, which will be 
also denoted by 8 n ^ m , from Hx,n to Hxm- This in turn is compatible with a 
surjective ring homomorphism 6 n : Hx.oo —* Hx, n by letting 9 n {c p ) = c p (n) if 
||p|| < n and 8 n (c p ) = otherwise. It follows that C v {ri) — C v for p,a,v such 
that ||jo|| < n, \\a\\ < n and < n. We have established the following. 
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Theorem 4.1. The structure constants C v p<T (n) are independent of n. 



The 'forgetful' map f n : PH*(X n ,S n ) -» H*(X n ,S n ) which, when restricted 
to the component H*~ 2F ° ((X U Y) for (cr, U) G PS n , is given by the inclusion map 
H*- 2F "((X U Y) C H*- 2F " ((X n ) a ) where a in the latter is regarded as an element 
of S n by fixing pointwise n\U. Clearly /„ is indeed a surjective ^-equi variant ring 
homomorphism, and thus induces a surjective ring homomorphism from Hx, n — * 
i?Q R (X"/5 n ) which will be again denoted by /„. We define p p (n) — f n {c p {n)). It 
follows from (4.2) that 



(4.3) 



p p (n) op a (n) = J2 C paPAn). 



Remark 4.2. It is quite straightforward to define p p (n) directly, just as we 
defined c p (n). We denote Tx — ®^=oHQ R (X n / S n ) . It is well known that one 
can construct a Heisenberg algebra associated to the lattice H* (X)/tor acting ir- 
reducibly on Tx (cf. e.g. [}40(] ). One can show that the p P {n) in the present paper 
coincides with the one defined in [40], Sect. 4.4, in terms of the Heisenberg mono- 
mials (up to a scale multiple independent of ri). The p p (n)'s span H£, R (X n / S n ) 
but are not linearly independent when n > 1. 

We summarize the above into a diagram of surjective ring homomorphisms: 



Hx,oo — lim Hx, n 



H 



X.n 



H 



X,n-1 



fn-1 i 



1 fn 

In this way, the algebra Hx,oo with the mul tipl ication (4.2) governs the struc- 



tures of the rings HQ R (X n / S n ). The identity (4.3) with structure constants C pa 
shows that the algebra Hx,oo can be identified with the stable ring JHx associated 
to a compact complex manifold X introduced i n [ 40 1 . Thus, we have established 
the following theorem which first appeared in [40 with the assumption that the 
complex dimension of X is even. The proof in loc. cit. was highly nontrivial and 
used a vertex operator method developed therein for the rings H^ R (X n / S n ) . 

Theorem 4.3. For a compact complex manifold X , the Chen-Ruan cohomology 
rings HQ R (X n /S n )> n > 1 give rise to a stable ring Hx,oo which completely encodes 
the cohomology ring structure of H^ R (X n / S n ) for each n. 

Remark 4.4. In the case when X is a point, our constructions of Hx, n etc 
simplify greatly and specialize to that of [ 21 ] which were u sed to explain the stability 
in the class algebras of symmetric groups discovered in [25 (also see [49] for the 
extension to the wreath product setup.) 

Remark 4.5. Assume that H*(X, Z) has no torsion. We can refine the def- 
inition of Hq R (X" I S n ) to define the orbifold cohomology ring of the symmetric 
product with integer coefficient, which has no torsion. If wc further choose S to 
be an integral linear basis for H*(X,Z), then the structure constants C"'s above 
can be shown to be integers. Also compare with jjj where the orbifold cohomology 
rings of a general orbifold can be defined over integers. 



UNIVERSAL RINGS ARISING IN GEOMETRY AND GROUP THEORY 



11 



5. The FH-ring of wreath products 

5.1. Preliminaries on the wreath products. Let T be a finite group, and 
r* be the set of conjugacy classes of T. We will denote the identity of V by 1 and the 
identity conjugacy class in T by c°. The symmetric group S n acts on the product 
group T™ = T x • • • x T by permutations: a(g 1; ■ ■ ■ ,g n ) = (sWfi),- ■ • ,flW( n ))- 
The wreath product of T with S n is defined to be the semidirect product 

r n = {{g,cr)\g = (gi, ■■■ ,g n ) e r",cr e s n } 

with the multiplication (g,a) ■ (h,r) = (g a(h),ar). The i-th factor subgroup of 
the product group T n will be denoted by T^K The wreath product T n embeds in 
r„ +1 as the subgroup T„ x 1, and the union — U„>ir„ carries a natural group 
structure. When T is trivial, reduces to = \J n >iS n . 

The space i?z(r) of the class functions of a finite group T (which is often called 
the class algebra of T) is closed under the convolution. In this way, Rz(T) is also 
identified with the center of the group algebra Z[T|. We will denote by R(T n ) (resp. 
-Rz(r„)) the class algebra of complex (resp. integer) class functions on T n endowed 
with the convolution product. 

The conjugacy classes of r n can be described in the following way (cf. |35| , [53|). 
Let x — (g, a) £ r„, where g = (<?i,... ,g n ) G T n , a 6 S n . The permutation a is 
written as a product of disjoint cycles. For each such cycle y — • ■ -ik), the 
element p y = gi k gi k _ 1 ■ ■ ■ g^ G T is determined up to conjugacy in T by g and y, 
and will be called the cycle-product of x corresponding to the cycle y. For any 
conjugacy class c£T, and each integer i > 1, the number of z-cycles in a whose 
cycle-product lies in c will be denoted by m,(p(c)), and p(c) denotes the partition 
(l m i( c )2 m2 ( c ) . . .). Then each element x = (g,a) G T n gives rise to a partition- 
valued function p = (p(c)) ce r» G "PQ?*) such that \\p\\ := J2 r c rm r{p(c)) = n. The 
p is called the type of X. It is known that any two elements of T n are conjugate in 
T n if and only if they have the same type. 

5.2. The modified types. Let x be an element of T n of type p = (p(c)) c gr« £ 
(r*). If we regard it as an element in T n+ k by the natural inclusion Y n < T n+ k, 

then x has the type p U (l k ) G "P n +fc(r*), where (p U (l fe ))(c) = p(c) for c ^ c° and 
(p U (l fc ))(c°) = (p(c°), 1, . . . , 1) = p(c°) U (I* 1 ). It is convenient to introduce the 
modified type of x to be p G V n -r(r*), where r — ^(p(c )), as follows: p(c) — p(c) for 
c 7^ c° and p(c°) = (pi — 1, . . . ,p r — 1) if we write the partition p(c°) = (pi, . . . , p r ). 
Two elements in Too are conjugate if and only if their modified types coincide. 

Given p G V(T*), we denote by IC^ the conjugacy class in of elements 
whose modified type is p. For each n > and each p G T-^r*), let K^(n) be the 
characteristic function of the conjugacy class in Y n whose modified type is p, i.e. 
the sum of all a G T„ n /C M . The nonzero if M (n)'s form a Z-basis for J?z(r n ). If 
x G /C^, the degree \\x\\ of x is defined to be the degree ||p|| of its modified type. 

Given g G T and 1 < i ^ j, we denote by (i — > j) the element ((51,32, • ■ -)j (i, j)) 
in Too, where (z, j) G is a transposition, = g , g-i = g~ l , and = 1 for fc ^ 

Note that (i A j) = (j j) and it is of order 2. The elements in of the form 
(i j), where 3 runs over T and («, j) (where i < j) runs over all transpositions of 
Soo, form the single conjugacy class whose cycle-products are all c° and the partition 
corresponding to c° is (2, 1,1,.. .). Clearly, any element x in F^ can be written as 
a product of elements in JC(i) and elements of the form h^ 1 ' G i > 1. Such a 
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product is called a reduced expression for x [50 if a; cannot be written as a product 
of fewer such elements. For a general element in Too, a reduced expression can be 
constructed cycle-by-cycle. 

The number of elements appearing in a reduced expression of x is shown in 
loc. cit. to be ||A|| for a given element x S of modified type A. It follows that 
\\xy\\ < || x || + || y ||, and || • || defines an algebra filtration on R% (r„). The associated 
graded ring will be denoted by Gv{n). 

5.3. The FH-ring of wreath products. Given A,/i 6 T^r,), we write the 
convolution product K\(n) K^(n) in i?z(r n ) as a linear combination of K u (n): 

K x {n)K^n) =Y,D u Xll {n) K v {n) 

V 

where the structure constants D Xfl (n) G Z + are zero unless ||^|| < ||A|| + ||ju||. 



Theorem 5.1. |50|] Let \,fj,,v e V(F*). Then, 

(1) there is a unique polynomial f\u(x) such that f\^{n) — D x'Jyi) for all 
positive integers n. 

(2) the polynomial f\Ax) is a constant if \\u\\ = ||A|| + 



The next theorem is a reformulation of Theorem 5.1 (2) 



Theorem 5.2. The graded 1,-ring Qv(n) has a multiplication given by 
K x {n)K^n)= ]T a^K„(n) 

lkll = l|A|| + ||/x|| 

where the structure constants a Xfi are nonnegative integers independent of n. 



The results above specialize to the results of Farahat-Higman |13|| (also cf 



35 1) in the symmetric group case. Thus, we make the following definition. 



Definition 5.3. The Farahat-Higman ring (or FH-ring) of the wreath products 
associated to T, denoted by Gr, is a Z-ring with a Z-basis K\, where A G T-^r*), 
and a multiplication (called the FH-product) 

(5.1) K x K lt = ]T a^K u . 

IMHAII+IHI 

There is a natural surjective ring homomorphism Qy — > Gr(n-) for each n which 
is compatible with the surjective ring homomorphism res n : Gr{n) — > Gr(n — 1) by 
restriction. The restriction map res n clearly sends K\{n) to K\{n — 1) for all A. 
The ring Qy can be regarded as the inverse limit of the family of rings {Gr{n)} n >i 
under the restriction maps. Theorem |5.2j is equivalent to the statement that the 
restriction maps are ring homomorphisms. We summarize the sequence of surjective 
ring homomorphisms above into the following diagram: 



Gr = lim^r(n-) — > Gr(n) — 5 Gr(n - 1) 
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5.4. Macdonald's interpretation of the FH-ring. We restrict ourselves 
to the symmetric group case (i.e. when T = 1) in the remainder of this section. In 
this case, we shall omit the subscript T from the notations for the rings Qy, Qv{n). 

Denote by A = ©fcA fc the Z-ring of symmetric functions (in infinitely many 
variables), and A fc denotes the subspace of symmetric functions of degree k. De- 
note by ek,hk,Pk €E A fc respectively the fc-th elementary, complete, and power-sum 
symmetric functions. There is a standard bilinear form (— , — ) on A and the Schur 
functions form an orthnormal Z-basis of A. Denote by A' the transpose of a parti- 
tion A. An involution u) : A — > A is defined by u>(s\) — s\i for all A, and it can also 
be characterized as the ring isomorphism of A by switching e n and h n for all n. 

A (less standard) involution on the ring A is defined as follows [ |35| . Let 

u = t + h x t 2 + h 2 t 3 + 

Then t can be expressed as a power series in u, say 

,2 



t = u + h\u z + h* 2 u 6 

r- A k , 



with coefficients ht £ A fe (k > 1). The ring homomorphism ip : A — > A defined 
by ip(hk) = hfr, k > 1, is an involution. We denote /* = ijj(f)- For example, 
h* x = h* Xi h\ 2 . . . for each partition A = (Ai, A2, • ••), and the h* x s form a Z-basis of 
A. We denote by (g\) the dual basis, i.e. {g\,h*^) — 5\ tfi . 



The following theorem is due to Macdonald [35], Ex. 25, pp. 132 (also cf. 
Goulden- Jackson pS] for another proof). 



Theorem 5.4. (Macdonald) The linear map (p : A — > Q defined by <p(g\) = K\ 
for all partitions X is a ring isomorphism. 

5.5. Jucys-Murphy elements and Macdonald's isomorphism. Recall 
H, |3 that the Jucys-Murphy elements £j ;n of the symmetric group S n are defined 



to be the sums of transpositions: 

£r,n = ^2(i,j), j = l,...,n. 

i<j 

In particular, we have = 0. When it is clear from the text, we may simply write 
£j;n as £j. An important property of the JM elements is that any symmetrization of 
{£1, . . . ,£n} lies in R%(S n ). It is further known that the fc-th elementary symmetric 
function efc(H„) of 3„ = {£1, ■ ■ ■ ,£«} is equal to the sum of all permutations in 
S n having exactly (n — fc) cycles. For example, ei(S n ) is exactly the characteristic 
function K^(n) of the conjugacy classes of transpositions in S n . We will use * to 
denote the product in the FH-ring Q{n). We define 

n 

(-Zy k (n)=J2(-V k Zr,n*.--Hr,n- 



k 

Proposition 5.5. In the ring Q(n), we have the equality: 

(-^*k(^ - / (-1)%)W. if k<n 
( ^> W ~ 0, iffc>n. 
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Proof. Since we have ||x|| < n— 1 for every element x in Rz(S n ), the statement 
is clear for k > n. 

Now assume k < n. We first note that (i j) * (i j) = for any transposition 
(i j), since (i j) 2 — 1, ||(i j)\\ = 1, and ||1|| = 0. It follows from the definition 
of the Jucys-Murphy elements that the only permutations which survive in 
£j.„ * . . . -k £j.„ is the product (under the ordinary group multiplication) of k distinct 

* 

ft 

transpositions and any such a product is necessarily a (fc+l)-cycle. Since (— S)* fe (n) 
lies in Rz(S n ), it is a multiple of Kt^in). It remains to show that the multiple is 
indeed 1. 

The total number of such (k + l)-cycles in £.,-.„ * . . . ★ is fc! • ( J 7 ) , and thus 

^- v ^ 

ft 

the total number of such products in (— E)* k (n) is Y^j=2 ^' ' (ft )■ The number of 
(fc+ l)-cycles appearing in K^) (n) is ^ w _ fc _"j;.^ fc _[_ 1 ^ ■ We conclude that (— ^)* k (n) — 
Kfj.} (n) from the identity (which can be proved easily by induction on n) 



3-1 

k 



(n-fc-l)!-(fc + l)' 



□ 



Now, the elements (— S)* fc (n), n > 1, give rise to an element (—^)* k in Q. Let 
us denote by <fi : Q — > A the isomorphism inverse to tp. 

-p k , and uj(f)({-~)* k ) 



Proposition 5.6. We have 4>(K^) 



Pk- 



Proof. The first part was established in |35|, Ex. 25(b), pp. 133. The 
second part now follows from the first part, Proposition |5.5| , and the fact that 
w(p fc ) = (-l) fc - V □ 

Denote by efc(— S n ), hk(— S n ) and sa(— S„) respectively the fc-th elementary, 
complete, and Schur symmetric function in the variables — £i, . . . , — £ n (using the 
FH-product). We denote by e£(— S), E) and s^(— S) the corresponding ele- 
ments in £/. 

Theorem 5.7. M^e have the following correspondence under the isomorphisms 
<fi and u>4> from Q to A: 

(1) (KK x )=g x . 

(2) co<j ) ({-Zy k )= Pk . 

(3) W0(ej(-H)) = e*. 

(4) W(^(-S)) = 

(5) W(4(-£)) = 



Proof. Part (1) is Theorem jA and part (2) is Proposition 5.6 
follows from part (2) and the definitions of e£(— S), E) and s^(— S 



The rest 
□ 



Remark 5.8. The Jucys-Murphy elements have been vital in understanding 
the rings H^ vt {X n / S n ) for compact X [40], and they are intimately related to 



vertex operators, cf. |26| , |49| , [40|] . The natural role of the Jucys-Murphy elements 
in Q indicates that they should play also an important role in the study of the rings 
H^ R (X n / S n ) for noncompact X even without vertex operators. 
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Remark 5.9. For an arbitrary finite group T, it has been shown 50| that the 
FH-ring Qr is isomorphic to a tensor product of several copies (parametrized by 
r*) of the ring A of symmetric functions. It will be very interesting to generalize 
Macdonald's symmetric function interpretation of Q to the general FH-ring Qt- 
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